Génération De Coupes Pour La Planification D ’ Agents
نویسنده
چکیده
RÉSUMÉ : Dans ce papier, nous nous intéressons à un cas particulier de planification d’agents sous contraintes d’horaires pour lequel nous menons un certain nombre d’investigations : borne inférieure (relaxation lagrangienne), heuristiques (constructive et approche par génération de coupes) et méthode exacte par décomposition de Benders. Des expérimentations numériques sur des instances réelles et aléatoires sont présentées.
منابع مشابه
Apprentissage de la structure des processus de décision markoviens factorisés pour l’apprentissage par renforcement
Des algorithmes de planification récents issus de la théorie de la décision sont capables de trouver des politiques optimales ou quasi-optimales sur des problèmes de grande taille en utilisant le formalisme des processus de décision markoviens factorisés (FMDPs). Cependant, ces algorithmes ont besoin d’une connaissance a priori de la structure des problèmes qu’ils résolvent. Dans cette contribu...
متن کاملEtude et Evaluation de la Di-Syllabe comme Unité Acoustique pour le Système de Synthèse Arabe PARADIS
Létude que nous présentons dans cet article sinscrit dans le cadre de la réalisation dun système de synthèse de la parole à partir du texte pour la langue arabe. Notre système PARADIS est basé sur la concaténation des di-syllabes avec TD-PSOLA comme technique de synthèse. Nous présentons dans cet article lintérêt du choix de la di-syllabe comme unité de concaténation pour le synthétiseur et...
متن کاملUn automate pour la génération complète ou partielle des concepts du treillis de Galois
Résumé. Cet article se situe dans le domaine de l’analyse formelle de concepts et du treillis de concepts (treillis de Galois) lequel est un cadre théorique intéressant pour le regroupement conceptuel des données et la génération des règles d’association. Puisque la prospection de données (data mining) est utilisée comme support à la prise de décision par des analystes rarement intéressés par l...
متن کاملComposition d'interfaces homme-machine en contexte. Approche par planification automatique
RÉSUMÉ. En informatique ambiante, les objectifs de l’utilisateur peuvent émerger opportunément. Il devient, dès lors, nécessaire de savoir générer à la volée des systèmes interactifs. Un système interactif est composé d’un noyau fonctionnel et d’une Interface Homme-Machine (IHM). Cet article traite de la composition d’IHM pour un objectif utilisateur et un contexte d’usage (utilisateur, plate-f...
متن کاملServices contextualisés pour utilisateurs et la modélisation des utilisateurs à base d'ontologies : défis et perspectives
Résumé. Il existe un besoin d’outils avancés d’apprentissage sur le Web. Le développement des nouvelles technologies comme le Web sémantique, le calcul sur grille et les services web ouvrent de nouvelles perspectives et défis pour la conception d’une nouvelle génération de systèmes d’apprentissage. Cette nouvelle génération peut être conçue comme des services distribués, autonomes, contextualis...
متن کامل